A New Optimal Frequency Motion Estimation Algorithm
نویسندگان
چکیده
Motion estimation techniques are widely used in today’s video processing systems. The most frequently used techniques are the spatial block matching methods and the differential method. In this paper however, we have studied this topic from a viewpoint different from the above. We prove here the existence of a new and simple frequency algorithm with optimal accuracy. Our method is based on the correlation Fourier theorem and the fast Fourier transform. The proposed method greatly outperforms the previous frequency-domain motion estimation and achieves a significant speed up over the direct full search block-matching algorithm.
منابع مشابه
New adaptive interpolation schemes for efficient meshbased motion estimation
Motion estimation and compensation is an essential part of existing video coding systems. The mesh-based motion estimation (MME) produces smoother motion field, better subjective quality (free from blocking artifacts), and higher peak signal-to-noise ratio (PSNR) in many cases, especially at low bitrate video communications, compared to the conventional block matching algorithm (BMA). Howev...
متن کاملAdaptive search area for fast motion estimation
In this paper a new method for determining the search area for motion estimation algorithm based on block matching is suggested. In the proposed method the search area is adaptively found for each block of a frame. This search area is similar to that of the full search (FS) algorithm but smaller for most blocks of a frame. Therefore, the proposed algorithm is analogous to FS in terms of reg...
متن کاملFrequency Estimation of Unbalanced Three-Phase Power System using a New LMS Algorithm
This paper presents a simple and easy implementable Least Mean Square (LMS) type approach for frequency estimation of three phase power system in an unbalanced condition. The proposed LMS type algorithm is based on a second order recursion for the complex voltage derived from Clarke's transformation which is proved in the paper. The proposed algorithm is real adaptive filter with real parameter...
متن کاملOptimal Estimation of Harmonic Components Using ISFLA
In this paper a novel method based on evolutionary algorithms is presented to estimate the harmonic components. In general, the optimization of the harmonic estimation process is a multi-component problem, in which evaluation of the phase and harmonic frequency is the nonlinear part of the problem and is solved based on the mathematical and evolutionary methods; while estimation of amplitude of...
متن کاملAn Optimal Fast Full Search Motion Estimation and Suboptimal Motion Estimation Algorithms
The new fast full search motion estimation algorithm for optimal motion estimation is proposed in this paper. The Fast Computing Method (FCM) which calculates the tighter boundaries faster by exploiting the computational redundancy and the Best Initial Matching Error Predictive Method (BIMEPM) which predicts the best initial matching error that enables the early rejection of highly impossible c...
متن کامل